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Partially Commutative Monoids 

Ahmet A. Husainov 



Abstract 



H 

Q^) ■ We study a Leech homology of a locally bounded free partially 

r~| ■ commutative monoid M(E,I). Given a contravariant natural system 

of abelian groups F on M(E, I) we build a precubical set T(E, I) 
with a homological system of abelian groups F and prove that the 
Leech homology groups H n (M(E, I), F) are isomorphic to the cubical 
homology groups H n (T(E, I), F), n ^ 0. As a consequence we have 
confirmed a conjecture that if the free partially commutative monoid 
does not contain > n mutually commuting generators, then its the 
homological dimension ^ n. We have built the complexes of finite 
length for a computation of the Leech homology of such monoids and 
the Hochschild homology of their monoid rings. The results are ap- 
. plied to the homology of asynchronous transition systems. We give 

the positive answer to a question that the homological dimension of 
the asynchronous system does not greater than the maximal number 
of its mutually independent events. We have built the complex for 
computing the integral homology groups of an asynchronous transi- 



^ ' tion system by the Smith normal form of integer matrices 
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Introduction 

This work contains three sections. In the first section we study homology 
groups of precubical sets with coefficients in homological systems of abelian 
groups. It is known [5], Application 2, Prop. 4.2] that the homology groups 
H n (X,F) of any simplicial set X with coefficients in a homological system 
of abelian groups F are isomorphic to the values lini n F of the left 
satellites of the colimit where A/X is the category of singular simplexes of 
X. Similar assertion is true for the homological systems on semisimplicial 
sets (see [HI Prop. 1.4] for the dual assertion). It does not true in case 
of cubical sets (see Example I1.12p . Nevertheless the main result of the first 
section (Theorem 11.131) shows that it is true for homological systems on the 
precubical sets. This allows us to use the homology theory of small categories. 
Using Oberst's Theorem [261 Theorem 2.3], we find the criterion under which 
the homomorphisms of homology groups of precubical sets corresponding to 
the precubical morphism are isomorphisms. We will build spectral sequences 
of a locally ordered covering (Cor. Il.lfip and of a morphism of precubical 
sets (Cor. OTP . 
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Second section is devoted to the homological dimension of monoids sat- 
isfying the following 

Definition 0.1 Let E be a set and I C E x E an irreflexive and symmetric 
relation. A monoid given by a set of generators E and relations ah = ba for 
all (a, b) E I is called free partially commutative and denoted by M(E, I). If 
(a, b) E I then the members a,b 6 E are said to be commuting generators. 

This definition is varied with ordinary [I] . We do not demand that the set E 
is finite. It was shown in [12] that if the monoid M(E, I) does not contain 
triples of mutually commuting generators, then its homological dimension 
^ 2. We put forward a conjecture in [TTJ that if M(E, I) does not contain 
n-tuples of mutually commuting generators, then its homological dimension 
^ n. This conjecture was confirmed in the case of finite E by L. Polyakova 
[27]. We have confirmed it in the general case (Cor. I2.18p . 

We will prove that Leech homology groups of free partially commutative 
monoids are isomorphic to the cubical homology groups. This result we use 
to the building complexes for computing the homology groups of monoids 
and Hochschild homology of monoid rings. 

Third section is devoted to the homology of M(E, 7)-sets. M. Bednar- 
czyk [2] has introduced asynchronous transition systems to the modelling 
the concurrent processes. In [13] it was proved that the category of asyn- 
chronous transition systems admits an inclusion into the category of pointed 
sets over free partially commutative monoids. Thus asynchronous transition 
systems may be considered as M(E, 7)-sets. It allows us to build the func- 
tors from the category of asynchronous transition systems into the category 
of the abelian group and homomorphisms. Their values are homology groups 
of asynchronous transition systems. It was shown in [T3] (see [12] as well) 
that these groups are isomorphic to the homology groups of M(E, I) with co- 
efficients in some right M(E, 7)-modules. Goubault [8] and Gaucher [6], [7J 
have given a definition of homology groups for higher dimensional automata 
which are precubical sets with additional structure. There is a functor from 
the category of asynchronous transition systems into the category of precubi- 
cal sets. In the third section we prove that homology groups of asynchronous 
transition systems, defined in [13J, are isomorphic to the homology groups 
of the corresponding precubical sets. In the work [12] it was proved that if 
an asynchronous transition system does not contain triples of independent 
events, then its homological dimension ^ 2. It was given a conjecture that if 
the asynchronous transition system does not contain n-tuples of independent 
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events, then its homological dimension ^ n [T2"| Open Problem 2]. We have 
confirmed this conjecture. 

We use the following notations: 
Set is the category of sets and maps. 

Set* is the category of pointed sets: each its object is a set X 

with a selected element, written * and called the "base 
point" ; its morphisms are maps X — > Y which send 
the base point of X to that of Y . Such maps are called 
based. Following [30J we identify the category of sets and 
partial functions with Set*. 

Ab is the category of abelian groups and homomorphisms. 

L : Set — > Ab is the left adjoint to the forgetful functor U : Ab — > Set; 

L assign to every set E the free abelian group L(E) 
generated by E and to a map / : E\ — > E 2 the canon- 
ical homomorphism L(f) : L(E\) —>■ LiE^) such that 
L(/)(e) = /(e)for all e e E x . 

I is the totally ordered set {0, 1} with the order relation 

< 1. 

Z is the additive group of integers. 

N is the set of non-negative integers or the additive monoid 

{ 0, 1, 2, 3, • • • } or the free multiplicative monoid 
{1, a, a 2 , a 3 , ■ ■ ■ }. 

R is the set of reals. 

For any category A, denote by A op the dual category. For any pair 
a, b G ObA, denote by A(a, b) the set of all morphisms a — > b. Given a small 
category C we denote by A c the category of functors C — > A and natural 
t r ansf or mat ions . 

We will be consider any monoid as the small category with one object. 
This exert influence on our terminology. In particular a right M-set X will 
be considered and denoted as a functor X : M op — > Set (the value of X at 
the unique object will be denoted by X(M) or shortly X). Morphisms of 
right M-sets are natural transformations. 
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1 Homology of categories and precubical sets 
1.1 Precubical sets 

A precubical set X = (X n , <9™' £ ) is a sequence of sets (X n ) ne ^ with a family 
of maps d™' 6 : X n — > X n _i, denned for 1 ^ % $C n, e G {0, 1}, for which the 
following diagrams is commutative for all a, j3 G {0, 1}, n ^ 2 1 ^ 2 < j ^ n: 

X„ > A„_! 

i i 

X n -i > X n _ 2 

an-1,/3 

For example, if X n = and n > 1, then the maps d\ ,Q : X\ — > Xo and 
c^' 1 : X x — > X will be determine a directed graph. 

Precubical sets as functors. Let □+ be a category consisting of the finite 

sets I n = {0, 1}™ ordered as the Cartesian power of I. Any morphism of □+ 

is defined as an ascending map which admits a decomposition of the form 
§ k,e . jfc-i jk where 

<?' £ (zi, • • • , = (xi, ■ ■ ■ , e, Xi, • • • , x fc _i), 5 G 1, 1 < i ^ fc. 

Every morphism / G □+( I m , I n ) has a decomposition / = b n ^ m m ■ ■ ■ 5™ +1,ei , 
1 ^ ji < • • • < jn-m ^ n because of the equations <5™' /3 5™~ 1,a = 8™ ,a 8^Z\'^ for 
1 ^ i < j ^ n, a G {0, 1}, (3 G {0, 1}. This allows us to define a precubical 
set as a functor X : D^->Set with values X(T) = X n at T G 06(D+) 
and X(f) = d? +1 ' £1 . . . dY n ~ m at / = 5^ £n ~ m . . . 5™ +1 ' £1 : I m -> I n . A 
morphism of precubical sets is defined as a natural transformation. So we 
get the category of precubical sets Set + . 

Integral homology groups of precubical sets. 

Definition 1.1 Let X = (X n , <9™' £ ) be a precubical set and C*(X) the chain 
complex of abelian groups C n {X) = L(X n ), n ^ 0, with C n (X) = forn < 0. 
Its differentials d n : C n (X) — > C n -i(X) are defined by 

d n = j^{-mm i )-m»)). 

A n-th integral homology group of the precubical set X is the group H n (C* (X)). 
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Cubical subsets of Euclidian space. Consider precubical sets which 
integral homology groups are studied in [T4]-[T5]. 

For each integer I e Z the closed intervals [I, I + 1] C K. and {/} = 
[I, I] C K are called elementary intervals. The elementary intervals [Z, Z + 1] 
are nondegenerate and [Z, Z] degenerate. 

Definition 1.2 ^4n elementary cube is a Cartesian product of elementary 
intervals Q = I\ x I 2 x ■ ■ • x I n c R n . TZie number of nondegenerate intervals 
among I\, I 2 , . . . ,I n is denoted by dimQ. Denote the dimension of Euclidian 
space by emb Q = n. 

Definition 1.3 A cubical subset of Euclidian space R n is the union of 
arbitrary elementary cubes Qi, Q 2 , ■ • ■ , for which emb Qi = n. 

For any cubical subset X C M n and m ^ denote by ]C m (X) the set of 
elementary cubes Q C X such that dim Q = m. 

Example 1.4 X = [0, 1] x [0, 2] U [1, 2] x [0, 0] U [2, 2] x [0, 1] U [1, 2] x [1, 1] 

(Pic. m). 

/C (X) = {[0,0] x [0,0], [1,1] x [0,0], [2,2] x [0,0], [0,0] x [1,1], [1,1] X 
[1,1], [2, 2] x [1,1], [0,0]x[2,2],[l,l]x[2,2]}. 

Ki{X) = {[0,1] x [0,0], [1,2] x [0,0], [0,1] x [1,1], [1,2] x [1,1], [0,1] x 
[2, 2], [0, 0] x [0, 1], [1, 1] x [0, 1], [2, 2] x [0, 1], [0, 0] x [1, 2], [1, 1] x [1, 2]. 

/C 2 (X) = {[0,l]x[0,l],[0,l]x[l,2]. 

Let X C be a cubical subset. For any elementary cube Q — I\ x I 2 x 
• • • X I n G /C m (X), where 1^. = [dj, bj] is a j-th nondegenerate elementary 
interval, we let 

gmflg = j lX j 2X ... x x { aj .} x j fcj+1 x ■ . . x I n , 

df^Q = h x I 2 x • • • x J fcj _i x x J fej+ i x • • • x I n , 

where 1 ^ j ^ dimQ = m. We have got the precubical set JC(X) = 
( /C m (X), c^"' e ). Consequently, the cubical subsets of Euclidian spaces may 
be regarded as precubical sets. Easy to see (from [15, Corollary 2.3], for 
example), that the homology groups of precubical sets corresponding to the 
cubical subsets of Euclidian spaces are isomorphic to the cubical homology 
groups defined in [T5]. In particular it is true the following assertion: 
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Figure 1: A cubical subset of the space M 2 . 

Lemma 1.1 Let C*(/C([0, l] n )) be a chain complex of abelian groups C m (/C([0, l] n )) 
L{ /C m ([0, l] n )) generated by cubes Q C [0, l] n /or which dimQ = rn.. £e£ 
Q = Ii x ■ ■ ■ x I n be an elementary cube which equals a product of m elemen- 
tary nondegenerate intervals J/ Cl = • • ■ = Ik m = [0, 1], 1 ^ k\ < ki < ■ ■ ■ < 
k m ^ n, and n — m degenerate elementary intervals. Define the differentials 
d m of complex C*( /C([0, 1]")) as 

m 

d m Q = J2(-iy(L(d^)Q - L{df fi )Q). 

Then 

Z, if q = 0, 



H q {C.{lC{[0,l] n ))) 



0, if q>0. 



This assertion is proved in [T4"l Prop. 4.61] for the most general case 
where an arbitrary elementary cube of Euclidian space is taken instead of 
[0,1]". 



1.2 Smith normal form and calculating the homology 
groups 

Let G' —> G — » G" be homomorphisms of abelian groups such that (3 o a = 0. 
Then we can consider the homology group Ker (/3)/lm (a). Let us describe 
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a method of calculation for this homology group when G', G, and G" are 
finitely generated free abelian groups. 

Proposition 1.2 [24, Theorem 111.4(43)] Let 

^ an ai2 ■ ■ ■ a in \ 

021 022 " " " &2n 

A = 

\ ami a m 2 ■ ■ ■ a mn J 

be a matrix with integer entries a^ G Z. T/ien i/iere is an m x m matrix T 
and an n x n matrix S with integer entries such that: 

(i) det(T) = ±1, dei(S) = ±1; 

(ii) A = T o -D(A) o S 1 /or a natural number k ^ and m x n matrix 



fdi 






^2 


















d k 










\0 ■•• ••• 0/ 

all entries of which are equal to except the diagonal numbers di ^ d 2 
■ ■ ■ ^ df- which satisfy that di divides di + i for all 1 ^ i ^ k — 1. 

The matrix -D(A) is said to be a Smith normal form of A. This form is used 
for the computation of the homology groups of simplicial complexes in [29J . 
We refer the reader to [9], where an algorithm is presented for computing 
the Smith normal form of an integer matrix, which performs well in practice. 
There are packages such as GAP for the computation of the Smith normal 
form. 

Proposition 1.3 Let a homomorphism a : Z n — > Z m be given by a m x n 
matrix A and (3 : Z m — > TP by p x m matrix B. Suppose the sequence 

Z n A Z m — > Z p satisfies to (3 o a = 0. // di ; rf 2 , • • • , c4 are the nonzero 
diagonal entries of the Smith normal form D(A), then 

Kei(3/\ma= Z/^Zx Z/rf 2 Zx •■■ x Z/d k Zx Z m ^ b (1) 

where b is the rank of the matrix B and may be computed as the number of 
nonzero entries of D(B). 
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1.3 Homology of small categories 

In this section it is considered homology groups of small categories C with 
coefficients in functors F : C — > Ab. 

Homology of categories and derived functors of the colimit. 

Definition 1.5 Homology groups of a small category C with coefficients in 
a functor F : C — > Ab are homology groups of the chain complex C*(C,F) 
consisting of the abelian groups 

C n (C,F)= F(co), n^O, 

CQ—> 'Cn 

n 

with differentials d n = 1)'^? : C n (C,F) — > C n -i(C,F), n > 0, where 

i=0 

for each 

(cq ^ c 1 ^ ■ ■ ■ c n , a) E (J) F(c ), a G F(c ) 

co > >c„ 

d™ are defined by 



di(co -> > c n ,a) 



(c Q c n , a) , /or 1 < i < n 

(ci -> ► c n ,F(c ^ ci)(a)) , for i = 0. 



It is well known [5j Prop. 3.3, Application 2] that there exists an isomor- 
phism of left satellites of the colimit lim c : Ab c — > Ab and the functors 

H n (C*(C, —)) : Ab c — ► Ab. Since the category Ab c has enough projec- 
tives, these satellites are natural isomorphic to the left derived functor of 
lim c : Ab c — > Ab. Denote the values H n (C*( C, F)) of the satellites at 

F G Ab c by lim^F. 

Let C be a small category. Denote by Ac Z : C — > Ab, or shortly A Z, the 
functor which has constant values A Z(c) = Z at c G 06( C) and A Z(a) = 1 % 
at a G Mor(C). Integral homology groups of C are the groups lim f Ag Z. 

EXAMPLE 1.6 Lei pt = [0] be a category consisting of one object and one 
morphism 1 . JTien /or every n ^ £/ie abelian group C n (pt, A pt Z) is gener- 
ated by the element e n which is equal to the sequence of 'n identity morphisms 
-4 -4 • • - -4 0. Sznce c?"(e n ) = e n _i ; 



e n _i, i/ n even, 
0, if n is odd. 
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Consequently the chain C t (C,AZ) is isomorphic to the chain 



0^ 



which n-th homology groups are equal to ifn > 0, and H (C*(pt, A Z)) = Z. 
It follows that 



— > n [ 0, if n > 0. 



Lemma 1.4 For arbitrary small category C and all n ^ £/iere are isomor- 
phisms lim f ° P Ac°p Z = lim f Ac Z. 

Proof. Consider the homomorphisms C„(C op ,AZ) -> C n (C,AZ), which 

Q, P OP 

assign to any element (co — > Ci — > • ■ ■ -A c n ) of C n (r,AZ) the element 
( Co ^- Ci ^ c n ) for even n, and — (c ^ ci <— • ■ ■ ^ c n ) for odd 

n. These homomorphisms are isomorphisms C»(C op ,AZ) ^ C*(C,AZ). 
Consequently the homology group of the complexes are isomorphic. □ 

Tensor product of functors. Let Lh c : Ab c — > Ab be the composition of 
the functors L : Set — > Ab and h c (— ) = C(c, — ) : C — > Set. For a functor 
F : C op — > „4 and an object A G A we denote by Hom(F, A) the functor 
C — > Ab, having the values *4.(.F(c), A) at c G 06(C) and assigning to every 
a G C(ci,c 2 ) the map Rom(F,A)(a) : „4(F(c 2 ),A) -> .A(F(ci),A) defined 
as Hom(F, A)(a)(f) = foF(a). 

Lemma 1.5 Let C be a small category and A an additive category with 
infinite coproducts. Then there exists a bifunctor ® : Ab c x A C ° P — > A which 
is additive at each argument and has the following properties 

• there are isomorphisms 

A(G ®F,A)^> Ab c (G, Hom(F, A)) 
natural in G G Ab c ; F G A C ° P , and A G A; 

• there are isomorphisms 

Lh c ®F F(c) 
natural at c G C F G A C ° P ; 
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• for each F G A C ° P the functor (— ) (g> F : Ab c — > A preserves the 
colimits; 

• for every G G Ab c the functor G <8> (— ) : A C ° P — > .4 preserves the 
colimits. 

Proof. Let £> and A be additive categories. Denote the category of additive 
functors B — > .A by Add .4.). It is well known [23l P-H], that for each 
small category C there is the additive category Mat ZC which contains C and 
has the isomorphisms A c = Add (Mat ZC, .A) for every additive category .4. 
There is a bifunctor [28, Theorem 17.7.2] 

® C op : Add (Mat ZC,Ab) x Add (Mat ZC op ,A) A, 

for which firstly there are natural isomorphisms h c ®F = F(c), and secondly 
the functors (—)<8)F and G® (— ) preserves the colimits. Using this bifunctor 
and the isomorphisms of categories 

Add (Mat ZC,Ab) = Ab c , Add (Mat ZC op ,A) = A C ° P 

we obtain the bifunctor (g) : Ab c x A C ° P — > A with required properties. □ 

Derived functors of the colimit and partial derived of the tensor 
product at the first variable. Let C be a small category. Recall that the 
homology groups of the category C op is denoted by lim f ° P : Ab c P — ► Ab. 
The following lemma is well known [25] and it may be proved from general 
approach. We prove it by the definition of lim f° P as the homology groups of 
the chain complex C*(C, F). 

Lemma 1.6 For every projective resolution 

0^ AcZ^Po^Pi< ^P n < 

the n-th homology group of the chain complex P^F is isomorphic to lim„ F. 
Proof. Let P*(C) be the chain complex in the category Ab c where 

P n (C)= Lh c ~ekb c 

CO— > >Cn 

are projective objects in Ab c . The morphisms d n : P n {C) — > P n _i(C) are 

n 

defined for n > as 1)^7 where : P n (C) — > P n _i(C) are natural 

i=0 
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transformations which components (rf") c for c G C are given on generators 
of LC(c n ,c) as «) c (c -»• • • • -»• c n -»• c) = (c -> • • • -»• q -> 

Co— » >c n 

••• - ► Cn —* c). Define a natural transformation do : Po(C) — > A^Z by 
lettig (o?o)c( c o c) = c on generators of the group P (C)(c) where A c Z(c) 
is considered as the free abelian group with one generator c. We will prove 
that the sequence 

0^ A C Z^P (C) ^Pi(C) < ^P„(C)< . 

is exact in Ab c . Denote this sequence by P*(C). Let s n : P n _i(C)(c) — > 
P n (C)(c) be homomorphisms defined for n > on generators by 

s n (co — > ■ ■ ■ — > c n _i — > c) = (cq — > • • • — > c n _! — > c -4- c), 

and for n = by s (c) = (c -4 c). It is easy to see that s n make up the 
contracting homotopy of the chain complex P*(C)(c). Hence the sequence 
P*(C) is exact in Ab c . Thus P*(C) is the projective resolution of AcZ. It 
is easy to see from Lemma 11.51 that the chain complex 

<- A c Z ® P P ( C) ® P < <- P n _i( C) ® P ^ P„( C) (8) P < 

is isomorphic to C*(C op ,F). Consequently H n {P*{C) ® P) = limf P P. 

Now consider an arbitrary projective resolution P* of the object A^Z 
in Ab c . It is homotopical equivalent to P*(C). Since the functor (— ) ® P 
is additive, it sends homotopical equivalent chain complexes to homotopical 
equivalent chain complexes. Consequently P„(P* <S> P) = P n (P,(C) ® P) = 
limf P P. □ 

Coinitial functors. A small category C is connected if for any objects a, 6 G 
C there exists a sequence of morphisms a = c — > c\ <— c 2 — > ■ ■ ■ <— c 2fc = b. 
C is acyclic if limf A Z = for all n > 0. Let S 1 : C — > T> be a functor 
from a small category into an arbitrary category. For any d G Ob{ D) a /i&re 
(or a comma- category) S/d is the category which objects are pairs (c, a), 
consisting of objects c G C and morphisms a G T>(S(c),d). Morphisms 
in S/d are defined as triples (/, ai,a 2 ) of / G C(ci,c 2 ), a% G P(5'(ci),d), 
a 2 G V(S(c 2 ),d) for which a 2 o S(f) — ol\. A forgetful functor Qd : S/d^ C 
of the fibre is defined as Qd(c, a) = c on objects, and Qd{f-, a -i-, a 2) — f a ^ 
morphisms. If S is a full embedding CCD, then S/d is denoted by C/d. 
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Definition 1.7 A functor S : C — > Z> between small categories is strong 
coinitial if for all object d £ T> the categories S/d are connected and acyclic. 



This is holds if and only if for all d £ X> 

limf /d A Z = 



, if n > 
Z , if n = . 

A cofibre d/S of an object d £ X> over 5 : C — ► X> is a category with objects 
(c, a) where c £ 06(C), a £ V(d, S(c)). Its morphisms (ci,«i) — > (02,02) 
are given by triples (/, ai, 02) of morphisms / £ C(c±, C2), «i £ ^(^, S'(ci)), 
«2 ^ P(rf)5'(c2)) satisfying £(/) o ai = a 2 - 

Proposition 1.7 Lei C and X> 6e small categories and S : C — > Z> a func- 
tor. Then there are canonical homomorphisms lim^ op (F o S op ) — > lim^° P F 
which are natural in F. These homomorphisms are isomorphisms for all 
n ^ if and only if the functor S is strong coinitial. 

Proof. This follows from the assertion [26, Theorem 2.3] affirmed for ho- 
momorphisms lim„(F o S) ^ lim ^f-F. In this case we recive the follow- 
ing necessary and sufficient condition lim^ S A Z = liinj f A Z under which 
these homomorphisms are isomorphisms. We substitute S by S op and ob- 
tain that S is strong coinitial if and only if lini n A Z = lim % A Z. But 

\imi s/d) ° P A Z = limf /d A Z by Lemma O □ 

Corollary 1.8 The composition of strong coinitial functors is strong coini- 
tial. 



Homology of V — sets. Let S : C — > V be a functor between small 
categories. Then for a cocomplete category A the functor (— ) oS : A v — > A c 
has (see [20J) a left adjoint functor Lan s which value at F £ A c is called by a 
left Kan extension Lan F of F £ A c along S. A connection components of a 
category are its maximal connected subcategories. Let C be a small category 
in which every connection component has an initial object. For each object 
c £ C we select one initial object i(c) in the connection component contained 
c. Denote by i c : i(c) — > c the unique morphism from i(c) into c. Let init (C) 
be the set consisting of the selected initial objects. 
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Lemma 1.9 Let A be a cocomplete category. Suppose that S : C — > V is 
a functor between small categories such that for each object d G D every 
connection component of d/S has an initial object. Then for any functor 
F : C op — > A the left Kan extension Lan s P F : V op — > A is isomorphic 
to a functor which values on objects d G D equal jj FQ° d p (f3) and 

/Seinit (d/S) 

assigned to every morphism a : d — > e of the category T> the morphism a of 
A determined by commutativity V7 G init (e/S) of the following diagrams 



7Sinit (e/S) 



FQ7{i) 



fi&mt (d/S) 



m i(7oa) 



FQf(i(joa)) 



Proof. Substitute the category A by A op in [HI 1.1]. Since products in 
the dual category are coproducts and arrows have the dual direction, the 
assertion follows from [HI 1.1]. □ 

Let D be a small category and X G Set v P a functor. Denote by V/X 
a small category which objects are members x G YideObv X (d) and its mor- 
phisms are triples (a,x, x'), with a G T>(d,d'), x G X(d), and x' G X(d') 
satisfying to X(a)(x') = x. 

It is also concerned with T> and X the fibre h*/X of Yoneda embedding 
h* : V — > Set 75 P . Since h* is a full embedding, every object (d,rj : hd — > X) 
is determinent by the second element 77 : hd — > X. Thus h*/X may be 
considered as the category with objects r] : hd ^ X and morphisms given by 
commutative triangles 




It is well known [2U] that there is an isomorphism D/X —>■ h*/X. It is built 
on objects as the inverse to the map (77 : h d — » X) 1— > r/ rf (l d ). The value of 
the map at x is denoted by x : /i^ — >■ X. 

Let X> be a small category and X G $et v ° v and F : (P/X) op -> Ab be 
functors. 
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Proposition 1.10 For all n ^ there are isomorphisms lim„ F = 

hm^° P F where F(d) = F{x) and F(a) : F(a) -► F(b) at a E V(a, b) 

xex(d) 

are morphisms making the following diagrams commutative 



F{x) l^U F(x) 

xex(o) xex(b) 



F(x) ► F(X(a)(x)) 

F(X(a)(x)^x) 



(2) 



Proof. Denote F = L&n Q ° P F where Q : h*/X — > V is the forgetful full 
defined by the assignments x : — > X i— > d G Z> and (a, x, ?/) t— > a. For any 
a E V each connected component of the category a/Q has an initial object. 
The values of the map i : Ob(a/Q) — > init (a/Q) at (x : /i c — > X, a : a — > c 

equal a) = (io h a , l a ) and = (a,xo h a , x). Since x o h a = X(a)(x) 
and the categories T>jX and h*/X may be identified, we obtain from Lemma 
II. 91 a definition of homomorphisms F{a) as making squares (j2J) commutative. 

Since the coproduct functor is exact in Ab, Lan^° P is exact. Consider an 
arbitrary projective resolution of an object F E Atr P 

<- F <- P <- A < . 

The functor Lan^° P is left adjoint to the exact functor (— ) o Q op : Ab 15 P — > 
Ab^^ P . In accordance with a dual assertion to [3l Prop. 6.3] it carries 
projective objects to projective. Consequently it carries the projective res- 
olution of F to the projective resolution of Lan^ P F. Applying the functor 
\im v ° P to the obtained resolution we get a sequence 

<- lim^/ x ) oP Lan QOP F <- lim^/ x )° P Lan QOP P <- ^Wl^ <_ . . . 
such that homology groups of the chain complex 

+- lim(^) oP Lan Qop P <- ljm^° P L a n Q ° P P 1 <- • • • 

are isomorphic to groups lim„ Lan^ F. On the other hand there is the 
isomorphism lim 1 - p / x )° ? Lan < ^° ? = \im v ° P . Thus the homology groups of the 
chain complex are isomorphic to lim r f° P P. □ 
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1.4 Homology of precubical sets 

Definition 1.8 A homological system of abelian groups on a precubical set 
X E Set n + is an arbitrary functor F : (0 + /X) op -> Ab. 

We will consider values of the functor 

\mff+ /X) ° P : Ab( D +/ x )° P - Ab, 

at homological systems of abelian groups on precubical sets X : □+ — > Set. 
Homology of a precubical abelian group. 

Lemma 1.11 Let C* be a chain complex 

<- LD+( 1°, F) * LU + { I 1 , F) * • • • £ LD+( F, F) <- 0, 

consisting of free abelian groups Ck generated by morphisms I k — > F. ife 

fe 

differentials are defined as = ^(—^(L^' 1 ) — L(d i ' )) where d i ,£ (a) = 

i=i 

□ + (<^' £ , F)(cr) = o"o^ fc ' £ . T/ien its homology groups H q (C*) are equal to if 
q>0 and H (C*) = Z. 

Proof. For 1 «C % < j <: k - 1 there is equations S^S?' 1 '* = 5^8^. 
Therefore each morphism a : I k — > F has an unique decomposition 



which may be written as 

_ <-n,e n _ fc A fc+ji,e n+ i .fc+ji-l^-i rfc+2,e 2/ rfe+l,ei 
ff ~ '"°h+l '"°2 °1 

To the studying the action of d^' £ at a, df ,£ (a) = aoS k,£ , we denote morphisms 
5^' £ shortly by Sf. Consider a diagram: 
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The lower indexes of the morphism 5 increase by 1 at the horizontal arrows 
except the arrows in the places ji, ■ ■ ■ where they increase by 2. They 
increase by 1 at the vertical arrows. Hence i commutative squares of this 
diagram lead to the canonical decomposition of the morphism a a 5f : 

t- 1 i k -JL^ . . ■ I*+ii- 2 ^ii^ • • • 

The map cr at variables (sci, • • • , Xk), as a composition of maps Sf 1 , S 1 ^ 2 , ■ • ■ , 
C-~fc\ has values 

Its image is equals to Ji x J 2 x • • • x I n where Ij 2 , ■ ■ ■ , Ij k are nondegen- 
erated intervals. The image of the map a o 5f is equal to 

h X • • • X X {^} x 7 ij+1 X • • • X I n . 

The image I\ x • • - x I n defines the map a. Thus the differentials of the precu- 
bical set correspond to the differential of the chain complex C*(/C([0, l] m ))- 
Using Lemma 11.11 we obtain the required assertion. □ 

Remark 1.9 Similar assertion remains true if we substitute D + by a cate- 
gory A of finite totally ordered sets [n] = {0, 1, ■ • ■ ,n}, n ^ and nonde- 

creasing maps. Differentials dk '■ LA([k], [n]) — > LA([k — 1], [n]) are defined 
k 

as dk(c) = l) l LA(5f , [n])(cr) where 8% : [k — 1] — > [k] is increasing 

i=0 

maps such that i ^ Im (5f). Similar assertion also is true for a category A + 
of finite totally ordered sets [n], n ^ 0, and increasing maps flgj Lemma 
1.2]. But it is false for a category □ with objects Ob{p) = Ob(n + ) and 
morphisms generated by 5™' e and nondecreasing surjections <rf : I n — * I n_1 , 
crf(xi, ■ ■ ■ , x n ) = (xi, • ■ • , Xj+i, • ■ • , x n ). Take for example n — 0. Then 
we obtain a chain complex 

O^Z^Z^Z^ 

which all homology groups are isomorphic to Z. 
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A prototype of the following proposition is [SJ Lemma 4.2] which is proved 
there for simplicial objects of an abelian catagory. We prove it for precubical 
abelian groups. 

Proposition 1.12 Let F : — > Ab be a precubical abelian group and F* a 

n 

chain complex F n = F(I n ) with differentials d n = ^(— l) l (F(5™' )~^(^?' ))■ 

i=l 

Then for all n ^ there are isomorphisms lim n + F = H n (F*) natural in 

i—i op 

F e Ab + . 

Proof. It follows from Lemma [1.111 that the sequence 

<_ A n+ Z £ Lh l ° £ Lh 11 <- ■ ■ ■ & Lh 1 " ^ ... 

is the projective resolution of A n+ Z e Ab D+ . We have isomorphisms by 
Lemma [1.61 lim n F = H n (P* <g> F). It follows from Lemma [1.51 that there are 

natural isomorphisms Lh 1 " ® F F(I n ). The differentials of the chain 

complex L/i r <g> F are equal to ^(-l^F/iA ' - M' 5 *™' ) <8> F. The iso- 

morphism Lh^~' <S> F F(—) carries these differentials to homomorphisms 

tx £2°P 

l) l (F(5™' ) — F(5™' )). From this we obtain isomorphisms lim n + F = 

H n (F*) which are natural in F. □ 
In accordance with Remark 11.91 this proposition is true in the cases of the 
categories A and A + . The category □ has the terminal object 1°. Hence 
the functor lim n is exact and we obtain by Lemma 11.41 that lim°° P AZ = 
lim°AZ = for n > 0. We saw that H n (A Z*) = Z for all n E N in this 
case. Consequently this proposition is false for the category □. 

Homology groups with coefficients in a homological system. Now 

we study homology groups lim„ F of a precubical set X G Set + 
with coefficients in a homological system F on X. Consider abelian groups 
C n (X,F) = F{a). Define differentials d"' e : C n (X,F) -> C n _!(X,F) as 

cr£X n 

homomorphisms making the following diagrams commutative 

F{a) F{a) 

cr£X n <tGX„_i 
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Definition 1.10 Let F : (□ + /X) op ^ Ab fee a homological system of 
abelian groups on a precubical set A. Homology groups H n (X,F) with 
coefficients in F are n-th homology groups of the chain complex C*(X,F) 
consisting of abelian groups C n (X,F) = ® an d differentials d n = 

creX n 

n 

El-iM' 1 -^). 

i=l 

EXAMPLE 1.11 Consider functors Z°, Z 1 : D° p -> Ab va/ues Z a (I n ) = 
Z at objects for all n G N. Its values at morphisms are defined by ho- 
momorphisms Z a (<5 4 n ' £ ) : Z — > Z which equal \% for e = a and for 
e a. For any precubical set X = (A n ,<9™' £ ) are defined homological sys- 
tems Z° o Qf , Z 1 o Qf : -> Ab where Q x : D+/A -> □+ zs tfie 
forgetful functor of a fibre. We get two chain complexes C*(X, Z° o Q^f ) and 
C*(X, Z 1 oQ°x). Complexes C*(A, Z a oQ°^) for a G {0, 1} consist of abelian 
groups 

<- L(X ) 5 L(X X ) 5 L(X 2 ) <- . . . 

n n 

with differential d° n = - ^(-1)^(9^) and 4 = S(-l) i L(af ,e ). Therefore 

i=l i=l 

every of two types homology groups considered by Goubault JE/ are particular 
cases of the homology groups with coefficients in a homological system. 

Let TiS be a category each object of which is a pair (X, F) consisting of 
a precubical set X and homological system F : (n + /X) op — > Ab. Morphisms 
(X, F) — > (Y, G) are given by morphisms of precubical sets / : X — > Y for 
which the following diagram is commutative 

(□+/xr Ab 

(°+//)° p 

(n + /Y)°r 

Here (□ + //) op denotes a functor dual to (□+//) (cr) — f o a. Since the 
correspondence (A, F) i— > F give the functor (— ) : 7^5 — > Ab + , we obtain 
functors (A, F) i-> H n (X,F) and (A, F) i-> lim^ +/X) ° P F. 

Theorem 1.13 There are isomorphisms H n (X,F) = hmn D+ ^ ? F which 
are natural in (A, F) G TiS for all n ^ 0. 
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Proof. We have lim ^ +/ ' F = lim n + F by Proposition 11.101 It follows 

from the property of Kan extensions Lan o Lan = Lan that this iso- 
morphism is natural in (X, F) G 1~LS. The chain complex F* is natural 

isomorphic to C*(X,F). It follows from Proposition 11.121 that lim ra + F = 

H n (F*). The isomorphisms lim n + G — > H n (G*) are natural in precubi- 

cal abelian groups G G Ab + . Therefore we have the natural isomor- 

□ °P u at 

phisms lim ra + F — > H n [F*). Consequently there is a natural isomorphism 
^ n (C4X,F))=hmi D+/xr F. □ 

Example 1.12 Let Q = hjo G Set D ° P be a cubical point. The category □ /D 

zs isomorphic to □. #ence limi D/n<)) ° P A Z = lim£'A Z. ff n (D°, A Z) = Z 
for all n ^ 0. Consequently Theorem \1.13\ is false for cubical sets. 



A criterion of a homological isomorphism. Let / : X — ► K be a 

morphism of precubical sets. We identify cubes a G A m with corresponding 
natural transformations a : ft,im — > X which are called by singular cubes. 
The functor □+// : n +/A — > □+/Y' carries every cube cr : — > X to the 
composition /oer. It assigns to any morphism (5, cr, r) of the category U+/X 
the morphism (5 Jo a J or). Let /* : Ab (D+/y) ° P -> Ab (n+/x) ° P be a functor 
assigning to each homological system F onY the composition F o (□ + //) op . 
The functor /* acts at morphisms r] : F\ — > -F2 by Godement's law /*(?/) = 
77 * ((□ + //) op ), so f*{rj) a = rjf oa . It follows from Proposition 11.71 that there 



are canonical homomorphisms limi " 1 "^ V f*(F) 



limn D+ ^ F F which are 



natural in F. Thus we have the homomorphisms H n (X, f*(F)) - 
Let / (cr) be a precubical set defined by a pullback diagram 



H n (Y, F). 



X 



Y 



hi 



(3) 



The precubical set / (cr) is an inverse image of the singular cube o. Since 

(□+//)/<7 £ □+/T(o-) and limi D+/<7(<T))oP AZ S H n {J(a), A Z), it follows 
from Lemma 11.41 and Proposition 11.71 the following 
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Corollary 1.14 The homomorphisms H n (X, f*(F)) — > H n (Y,F) are iso- 
morphisms at all F G Ab^ a+ ' Y ' P and n ^ if and only if H n { f (a), A Z) 
are isomorphic to lim ff A Z /or a// cr g and n ^ 0. 

Homology groups of a colimit of precubical sets. Let A be an arbitrary 
category. Functors from small categories into A are called diagrams of object 
of the category A. If a domain of a diagram is a small category J, then this 
diagram is denoted by {X l } i£ j where X 1 are its values at i G Ob(J). In 
particular, a diagram of precubical sets {X l } i& j consists of precubical sets 
X % and morphisms X a : X % — > X^ which are given for a G Fyi,j) and satisfy 
to equations X aof3 = X a o X 13 and X u = l X i. 

Recall that a first quadrant spectral sequence E r vq is said to converge 
to a graded abelian group {H n }, and we write in this case E r p =^ H p+q if 
for each n G N there is a sequence of subgroups 

= F_xH n C F Lf n C FiiJ n C • • - C F n H n = H n , 

such that FpHn/Fp^Hn = E™ n _ p for all ^ p < n. 

■ ' ' |-|Op 

Proposition 1.15 Lei {X*}j 6 j 6e a diagram of precubical sets X % G Set + 
such that 

l_inig{L(X*)} ig j = 0, for any n G N and g > 0. (4) 

Lei Aj : X 1 — > hm J {X l } ie j zs £/ie colimit cone. Then for every homological 
system 

F : (n + /\im J {X% eJ )° p - Ab 

i/iere exists a first quadrant spectral sequence with E pq = \im p \H g (X\ A*(F))} ie j 
which converges to graded abelian group {Lf n (hm J {X*}j g j, F)}. 

Proof. Let *4 be an abelian category with exact products and F : D + /lim J \X l } i& j 
A a functor. Under the condition (jl]) by [HI Cor. 2.4] there is a spectral 
sequence 

F™ = hm%{lim« F o (□ + /A,)} ieJ p =► Kxg?^^ F 

Substitute A = Ab op . We have obtained a spectral sequence 

K,o = lim p J {ljmr +/Xl) ° P AI(F)} ieJ p => {lim^^^^V}. 
Theorem 11.131 leads us to the wanted spectral sequence. □ 
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Definition 1.13 Let X be a precubical set. A locally directed cover of X is 
a diagram of precubical sets {X l } i€j over a partially ordered set J satisfying 
the following three conditions 

1) it assigns to each pair of members i ^ j of the set J an inclusion 
X 1 C Xi; 

2) for each n G N the equation X n = [J igJ X* holds true; 

3) for each a G X l n H X 3 n there exists k G J such that k ^ i and k ^ j 
and a G X^ . 

Corollary 1.16 Let {X*}j g j be a locally directed cover of a precubical set 
X with inclusions A« inclusions X % C X and F a homological system of 
abelian groups on X. Then there exists a first quadrant spectral sequence 
with E 2 vq = \im^{H q (X\ X*(F))} i€j which converges to {H n (X,F)}. 

Proof. It follows from Theorem [1.131 and [TBI Cor. 2.5]. □ 

Example 1.14 Consider a cover of a cubical subset X of Euclidian space 
by the elementary cubes. These cubes put together a partially ordered aet 
J ordered by the inclusion. The diagram of these cubes and inclusions is 
the locally directed cover. For the homological system F = A Z the spectral 
sequence collapses and gives isomorphisms H n (X,AZ) = lim^AZ n G N. 

A spectral sequence of a morphism. Let / : X — > Y be a morphism 
of cubical sets. For each a G + /Y the pullback diagram (jHJ) defines the 
inverse image of the cube a with the morphism f a : / (a) — > X. The 
inverse images of the singular cubes make up a diagram { / (cr)} CTen+ /y with 
the colimit isomorphous to X. Using a spectral sequence of a morphism 
[TTj 4.1] where we substitute A by the category Ab op obtain the following 
assertion by Theorem 11.131 

Corollary 1.17 Let f : X —>■ Y be a morphism of precubical sets and F : 
(□ + /X) op — ► Ab homological system of abelian groups on X . The there exists 
a first quadrant spectral sequence 

E 2 p , q = \un^ Y {H q (J(cr), f*(F))} aen+ / Y P =► H p+q (X, F). 

In particular, if the diagram {H q ( f (a)f*(F))} r7en+ /Y consists of isomor- 
phisms, then we can to obtain a diagram over the dual category by inverting 
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the isomorphisms. Denote it by {H g ( f (a), /* {F))} <Te f n+ /Y)<n>' Using Theo- 
rem 11.131 we get the spectral sequence 

El q = H P (Y, {H q (j{a), f;{F))}- a l {D+/Y)ov ) p => H p+q (X, F) , 

concerning homology of X and Y. 



1.5 The category of factorizations 

Let C be a small category. Denote by $C the category of factorization in C 
[TJ. Recall that Ob (#C) = Mor ( C) and for every a, (3 E Ob (£C) the set of 
morphisms $C(a,P) consists of the pairs (f,g) of morphisms f,g E Mor C 




satisfying go a of = f3. The composition of a ^ (3 and /? ^ 2 7 is defined 
by a ^ ^5 91 ^ 7. The identity morphism of an object a —> b in $C is the 
pair of the identity morphisms a ^-^-^ a. 

Lemma 1.18 For any category C there is an isomorphism $(C op ) = $C. 

Corollary 1.19 Let C be a category and a its morphism. $C/a is isomor- 
phic to the category with objects triples of morphisms (x, (3, y) for which the 
composition is defined and x o (3 o y = a and with morphisms (x, (3, y) — > 
(x 1 , (3' , y') commutative diagrams 




In [TJ it was introduced the cohomology of categories with coefficients 
in natural system. It follows from [Tj Theorem 4.4] that this cohomology 
may be defined as the right derived functor limj C of limit. We give a dual 
definition. 
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Definition 1.15 Let C be a small category and$C the category of factor- 
izations. A contravariant natural system on C is a functor F : ($C) op — > Ab. 
For n ^ the n-th homology group of C with coefficients in F is the abelian 
groups hm n t . 

Since the category of factorization has a complicated structure, we seek 
its strong coinitial subcategories with simple building. To this end we will 
study comma categories $C/a. 

A category is said to be cancellative if its morphisms are epimorphic and 
monomorphic. A category C is cancellative if and only if the implications 
«7 = =>- a = (3 and 7a = 7/9 =>- a — (5 are true for all cc, f3, 7 G C. 
The following lemma is useful for cancellative categories. 

Recall that a preordered set may be defined as a small category C such 
that for any a,b G Ob C the set C(a, b) is either empty or has precisely one 
element. In the letter case we write a ^ b. If moreover a ^ b and b ^ a 
implies a = b, then C is the partially ordered set. 

Lemma 1.20 Let C be a small cancellative category. If C does not con- 
tain nonidentity retractions, then the comma category $C/a is the partially 
ordered set for each a G Ob($C). 

Proof. For any a G Mor C the objects of the category $C/a are triples of 
morphisms (x, w, y) of C for which y o w o x = a. Consider any (parallel) 

pair of morphisms (x,w,y) =: (x',w',y') of the category $C/a. These 

morphisms are given by the commutative diagram 




O u\ 



A 




A 




a 




\\ 




W 



V2 O 



^- O 



It follows from y'v\ = y = y'v^ that v\ = v-i- Similarly, u\x' = x = U2X 1 
implies Ui = w 2 - Hence u± = Ui and V\ = V2- Consequently, any two 
morphisms (x,w,y) — > (x',w',y') are same. It follows that $C/a is the 
preordered set. If C does not contain nonidentity retraction, then any two 
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morphisms 

(ui,vi) 

(x,w,y) n (x',w',y') 

(u 2 ,v 2 ) 

lead to the equalities U\x' = x, u 2 x = x', y'v 1 = y, yv 2 = y' ■ It follows that 
u\u 2 x = x, yv 2 V\ = y. Since C is cancellative, we obtain that U\U 2 and v 2 v i 
are identity morphisms. If C does not contain nonidentity retraction, then 
it results from this that ui, u 2 , v\, v 2 are identity morphisms. Therefore the 
relation ^ is antisymmetric and $C/a is the partially ordered set. □ 

1.6 Acyclic partially ordered sets 

Recall that a small category C is acyclic if H n (C) = H n (pt) for all n ^ 0. The 
study of strong coinitial functors is closely related with the acyclic property. 
We point out two simple conditions of the acyclic property of a partially 
ordered set. 

Lemma 1.21 Let X be a partially ordered set. Let V and W be its closed 
subsets for which X = V U W . If V , W , and V fl W are acyclic, then X is 
acyclic. 

Proof. Let C*{X) = C*(X,A X !<). The unique functor X — >• pt gives the 
chain homomorphism C*(X) — > C^pt). Denote by C m (X) its kernel. It is 
easy to see that X is acyclic if and only if H n (C*(X)) = for all q ^ 0. The 
subsets V op and W op are open and X° v = V op U W op . There exists a exact 
sequence 

o -> c*(v op n w op ) -> c,{v op ) © c*(w op ) -> c,(x op ) -> o. 

A corresponding long exact sequence leads us to isomorphisms _£/ n (C'*(X op )) = 
for all q ^ 0. □ 
An easy induction proves 

n 

Corollary 1.22 Let X = \J Wi be the union of closed subsets W,i C X. If 

i=i 

i/ie intersections fl fl ■ • • fl W^^, are acyclic for all i 2 , • ■ • , i^} C 
{1, 2, • • • ,n}, then X is acyclic. 
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2 Homology groups of free partially commu- 
tative monoids 



From here n-ih integral homology groups lim^ A Z of a small category C will 
be denoted by H n ( C). At first we consider the case of commutative monoids 
and then generalize obtained assertions to partially commutative monoids. 

2.1 Homology of a commutative monoid 

Factorization category of the free commutative monoid. 

Definition 2.1 A n-th Leech homology group H n (M,F) with coefficients 
in a contravariant natural system F : ($M) op — > Ab is a group lim„ F. 

Lemma 2.1 Let N = {l,a,a 2 , . . .} 6e a free monoid with one generator a 
andT = {l,a} its subset and$T C #N a full subcategory of the factorization 
category of M with the set of objects T. Then the inclusion $T C is 
strong coinitial. 

Proof. The category $T consists of two objects 1 and a and two morphisms 

1 ^—^ a and 1 ^> a except the identities. For any p G N objects of $T/a p 
may be partioned of the following two classes 

• 1 ^°^) a p where s + t = p, for p ^ 0, 

• a ^ c L^L) a P w here s + t = p — 1 , for p ^ 1. 

The fibre $T/aP does not contain nonidentity morphisms between objects of 
the same classes. Between any two objects there exists one morphism at the 
most. Every nonidentity morphism of the fibre acts from an object of the 
first class to an object of the second class and decreases a degree by 1 either 
a first or second morphism. Therefore the category $T/a p is isomorphic to 
a category consisting of the morphisms 

(1, aP) -> (1, a?- 1 ) <- (a 1 , dT x ) -»• • • ■ 

• • • <- (a s , a*) -> (a s , a 4 " 1 ) «- (a s+1 , a 1 ' 1 ) (a p , 1) 

It is well known (for example, see [THJ Prop. 2.2] for the dual assertion) 
that homology groups of any partially ordered set (P, ^) with coefficients in 
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a functor G : P — > Ab are isomorphic to homology groups of a sub complex 
C+(P,G) of C*(P,G) (see Definition 11.51) which consists of abelian groups 
C+(P, G) = © Po< ... <Pn G(po) where po, - ■ ■ ,p n are members of P for which 
the strong inequalities po < ■ ■ ■ < p n hold. If G — A Z then the subcomplex 



consists of free abelian groups 



Po<---<pn 



Z and differentials defined on gener- 



ators by d n (p <■■■ <p n ) = ^(-^YiPo < ■ ■ ■ < Pi < ■ ■■ < Pn)- From here 

one can obtain the following chain complex for the calculating the integral 
homology groups of the partial set $T/a p 



_, Z 2p — 
The differential di has the matrix 

/ 



D 1 



1 
1 1 

-1 



V 













z 






-1 






2p+l 



0. 







1 





o\ 






/ 



consisting of 2p + 1 strings and 2p columns. Since for every column x £ Z 2p 
the equation D\x = has the unique solution x = 0, the homomorphism d\ 
is injective. Hence the homology groups equal Hi(^T/a p ) = 0, H ($T/a p ) = 
Z. □ 
Consider the free commutative monoid N n generated by ai, a^, ■ • ■ , a n . 
Let T n C N" be a subset consisting of finite productions a^a 
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for 

which 1 ^ i\ < ii < • • • < if. ^ n. The category ^N n contains a full 
subcategory with a set of objects T n . Denote this subcategory by $T n . 

Lemma 2.2 The inclusion $T n C JN" is strong coinitial. 

Proof. For every a = (o^ 1 , af 2 , ■ • ■ , a p ") objects of the category $T n /a may 
be considered as morphisms 
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where £j G {0, 1}. The following commutative triangles correspond to it 
morphisms 




where £j G {0, 1}, e\ G {0, 1}, for 1 ^ i ^ n. We conclude from this that 
$T n /a = C^Ti/a^ 1 ) x ■•■ x (3T n /a£ n ) where a category consisting of 

twoo the objects 1 and aj and two the morphisms 1 ^+ a« and 1 a« 
except the identity morphisms. Using Lemma 12.11 we get the isomorphisms 
H q ($T n /a) ^ if ff (pi). Consequently, the inclusion £(T n ) -> £!C is strong 
coinitial. □ 

Leech homology as a cubical homology. Consider a precubical set T™ 
consisting of sets 

r fc = { a iiai 2 • • • a ik : 1 ^ z a < i 2 < ■ ■ ■ < ik ^ n} 
and maps, for 1 ^ s ^ k, 

9 ° i — 

< — T k , d s (ajj ■ ■ ■ cii k ) = d s (a^ • • • aj fc ) = • • • ai s _ 1 ai s ai s+1 • • • 

Objects of the category D + /T™ may be considered as pairs (k,a) where 
a G TJ}. Each a G TJ? has an unique decomposition •••di k for which 
1 ^ ii < • • • < ifc ^ n. Thus the objects a) may be identified with 
the elements a i± •••a>i k G T n . Morphisms of n + /T™ are triples (5 : I m — > 
A a ii • ■ • a im ? a u ■ • ■ OiJ satisfying T n (5)(a,- a • ■ ■ a jm ) = a h ■ ■ ■ a ik . 

It allows us to build a functor & : D + /T™ — > $T n as follows. Define at 
objects &(ai 1 ■ ■ - a^) — ■ • ■ aj fc . Define (5 at morphisms as 

(5(5 S , (Xi^ • • • CLi s • • • CL'i k , CLi 1 ' ' ' <2?. fc ) (^is i 1) • ^ii ' ' ' ' ' ' ®"tk * ' ' ' *^*fe ' 
5 ' ' ' ^is ' ' ' ^iki ' ' ' ®"ik ) ^ s ) * ' ' ' ^is ' ' ' ®*ik ^ ^ii ' ' ' ®*ik ' 

Every morphism of the category has a decomposition of the form 

(S^ ,e , a ix ■ ■ ■ a^ s ■ ■ ■ a ik , a ix ■ ■ ■ a ik ), e G {0, 1}. There are the commutative dia- 
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grams far all 1 ^ s < t < k and a, (3 e {0, 1} 



Ct^ • • • Cli s • • • Q>i t ' ' ' Q>i k > CL%^ ' ' ' di t ' ' ' &i k 



6(Ci) 



S(5f) 



It follows from this that the map & defined above at morphisms as 

[5 S ' , cijj • • • cii s • • • Oj fe , • • • Oj fe ) , 

has an unique extension by a functor. Here (5(5) is a short denotation of the 
values of 6 at the morphism (8 : I m — > • • • a Jm , • • • Oj fc ). It easy to 

see that the values 6(5) consist of pairs of morphisms (/, g) where / is the 
value of (5 at the composition of morphisms of the form 5® appeared in the 
canonical decomposition of 8 and g is the similar value at the composition of 
51 



s 



Lemma 2.3 The functor (5 : D + /T" — > £T n is strong coinitial. 

Proof. Consider the category &/a. Every morphism &(I m ) — > a has the 
unique decomposition 




6(/ fc ) 



Consequently (5/a = U + /I k . The category + /I k has the terminal object. 
Hence it is connected and acyclic. Thus the functor 6 is strong coinitial. □ 
We assign to an arbitrary contravariant system F : ($N n ) op — > Ab a 
homological system F = F\^ny P o & op on the precubical set T™. 

Theorem 2.4 Let F : (£N™) op — > Ab be a contravariant natural system of 
abelian groups on the monoid N n . Then for all k ^ it are hold isomor- 
phisms of Leech homology groups and cubical homology groups 

H k (N n ,F)^H k (T:,F). 
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Proof. The inclusion §T n C $N n is strong coinitial by Lemma 12.21 and 
hence lim j gN -* P F = lim n F\^n)o P . 

The functor & is strong coinitial by Lemma 12.31 We have got an isomor- 
phism lim p N ^ F F = lim[. D+ ^ T * ' V F\i^T n )°p ° & op - The definition of the Leech 
homology groups with the cubical homology groups and Theorem 11.131 leads 
us to the wanted assertion. □ 

Corollary 2.5 Under the conditions of Theorem \2.J\ Leech homology groups 
Hk(N n , F) are isomorphic to the k-th homology groups of the chain complex 



0<_F(1)£ F(a h )t F{a h a i2 )< h F( ai a 2 ■ ■ ■ a n ) <- 0, 



1 F(a n ) £ 

where a\, a 2 , ■ ■ ■ a n are generators of the monoid N n and 

k 



4((ii, ■ • ■ , ik), <p) = ^(-l) s ((ii, ■■■ ,i s ,--- ,i k ), 

s=l 

r (a^- ■ -a is - ■ -a ik — > a h ■ ■ ■ a ik )tp - b [a ix ■ ■ ■ a is ■ ■ ■ a ik -> a h ■ ■ ■ a ik )<p) 

Corollary 2.6 If for any 1 ^ i ^ n and a = ■ ■ ■ ai k , 1 ^ i\ < i 2 < ■ ■ ■ < 

i k ^ n it is true an equality of homomorphisms 

F((l, ai) : a — ► Oja) = F((di, 1) : a — > a^a) 
for all i {i ly ... ,i k }, then H k (N n ,F) = F(a il a i2 ■ ■ ■ a ik ) 

l^il<i2<---<ifc<n 

Proof. We have 4 = for all 1 ^ ^ n. This leads to required isomor- 
phisms. □ 



2.2 Leech dimension of a free partially commutative 
monoid 

Now we compute a homological Leech dimension of a free partially commu- 
tative monoid. 

Homological dimension of small categories. Let C be a small cate- 
gory and lim f : Ab c — > Ab the left satellites of the colimit. A homological 
dimension of C is defined by 

hd C = sup{n e N : limf ^ 0}. 
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Here sup is taken in the totally ordered set {—1} U NU {— oo}. For example, 
hd C = — 1 if and only if C = 0. 

An open subcategory of the category C is a full subcategory DC C which 
contains with each its object d E "D all the objects c G C for which there are 
morphisms d — > c. A subcategory V C C is closed if £> op is open subcategory 
of CT 

Lemma 2.7 Lei C = [J Cj is an union of some open subcategories of C. 

jeJ 

Then hd C = supjhd Cj}. 

jeJ 

Proof. For any a G C denote by C a C C a full subcategory of C which 
objects 6 6 C have morphisms a — ► 6. It is the smallest open subcategory 
containing a. It follows from Mitchell assertion [22l Corollary 10] that hd C = 
sup {hd C a }. Since the subcategories Cj are open, it is true that C a = C a , 

a^ObC 

for all a G Cj. The required equality follows from 

sup{ sup {hd C a }} = sup {hd C a }. 

j a, ()'/£.', aeUjejOfcCj 

□ 

Category of factorizations of a free partially commutative monoid. 

Let M(E, I) be a free partially commutative monoid generated by a set E 
and relations ab = ba which hold true for all (a, b) G J. We say that a subset 
S C E consists of mutually commuting generators if (a, b) E I for all a,b E S. 

Denote by C E 1 , v G V, maximal subsets of the mutually commuting 
generators. Let M(E V ) C M(E,I) be submonoids generated by £7„. Denote 
by E v E E, v E V, the maximal subsets consisting of its mutually indepen- 
dent generators. Let M(E V ) C M(E, I) be denote the monoid generated by 
E v . 

The union [J M(E V ) C M(E, I) is not a subcategory. It makes diffi- 

culties for the studying homology of M(E,I). The idea to considering the 
inclusion of the corresponding categories of factorizations saves the situa- 
tion: The full subcategory of $M(E, I) with the set of objects M(E V ) equals 
$M(E V ). Moreover, the subcategories $M(E V ) C $M(E,I) are closed. 

First we study the comma category $M(E, I)/a for any element a E 
M(EJ). 
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Proposition 2.8 Let M(E, I) be a free partially commutative monoid and 
a G M(E,I) an element. Then the category $M(E, I)/a is a partially or- 
dered set. 

Proof. By [4, Corollary 2] if E is finite, then the monoid M(E, I) is can- 
cellative. Let E be infinite. Suppose that yvj\X = yw^x. There is a finite 
subset E' C E consisting of symbols which are multipliers of the elements 
x, y, wi, w 2 G M(E, I). Since E' is finite, the submonoid M(E', ln(E'x E')) 
is cancellative. It follows that W\ = u>2- Hence, M(E,I) is cancellative. 
Assign to every x G M(E,I) a length \x\ of a word which presents x. It is 
called a length of x. It easy to see that \xy\ = \x\ + \y\ for all x, y G M(E, I). 
Therefore, M(E, I) does not contain nonidentity retractions. By Lemma 
11.201 we conclude that $M(E, I) /a is a partially ordered set. □ 

Example 2.2 Let M(E, I) be a free partially commutative monoid and a G 
E a generator. Describe the partially ordered set $M(E, I) /a. It consists 
of the elements (1, 1, a), (1, a, 1), and (a, 1, 1). Its morphisms are defined by 
the diagram 



i 

o *- o 




O s- O 

1 



The morphisms (1, 1, a) (1, a, 1) and (a, 1, 1) ^ (1, a, 1) leads us to the 
relation (1, 1, a) < (l,a, 1) > (a, 1, 1) in the partially ordered set $M(E,I)/a. 

Elements x, y G M(E, I) are said to be commuting if xy = yx. We notice 
attention that generators a and b are commuting if and only if (a, b) G / or 
a = b. 

The category $M(E, I) contains the full subcategory 1J $M(E V ) whose 

vt=V 

objects are products of the pairwise commuting generators. 

Theorem 2.9 The inclusion |J $M(E V ) C $M(E,I) is strong coinitial. 

Proof. By Lemma [TTTgl the category $M(E, I) is isomorphic to $(M(E, I) op ). 
This isomorphism carries the subcategory |J $M(E V ) to |J $( y M(E v ) op ). 
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Thus, it is enough to prove that the inclusion [j $(M(E v ) op ) C $(M(E, I) op ) 
is strong coinitial. It is equivalent to the assertion that for each a G M(E, I) 

H q (\J $(M(E v ) op )/a) H q (pt),for all g G N . 

We prove this assertion by induction on the length \a\. By Proposition 12.81 
the comma category $(M(E, I) op )/a is a partially ordered set. By Corollary 
11.191 its elements may be given as triples (x, (3, y) of elements of M(E, I) 
satisfying x o (3 o y = a. The relation (x,f3,y) ^ (x',/3',y') is defined by 
existence of pairs (v, w) making the following diagram to be commutative 




The subcategory ( [j $(M(E v ) op ))/a [j ($(M(E v ) op ) /a) is its closed sub- 
set consisting of the triples (x,(3,y) for which (3 G |J M(E V ). 

v&V 

Let $(a) = U (^(M(E v )°P)/a). We will prove by induction on \a\ that 

vev 

the partially ordered set $(a) is acyclic. We use that is union of closed 
subsets which are isomorphic to with < \a\. 

If \a\ = 0, then a = 1, hence the partially ordered set $(«) consists of 
unique element (1, 1, 1). So, the assertion is true in this case. 

Suppose that V/3 G M(E, I) with |/3| < n there are isomorphisms H q (<&(f3)) = 
Hqijpt) for all q ^ 0. Prove it for a with |a| = n. 

If a = / o g 1 then we say that / is a £e/t divisor of a G M(E, I) and g 
is its ng/i£ divisor. In this case, there are injections of the partially ordered 
sets 

$(M(E, I) op )/g ^ $(M{E, I)° p ) /a $(M{E, I) op )/f, 
where /, (x,/3, y) = (/ o x,f3, y) , g* (x,/3, y) = (x,(3, y o g) . Images of the maps 
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are closed in In general, \i f o ^ o g = a for some /, g, 7 G M(E,I), 

then the image of the inclusion 

Ug* = <?*/* ■ $(7) — > 

is closed in $(«). 

Let {ai, • • • , a m } C J5 be the set of generators which are left divisors 
of a and {61, • • • ,&„,} C £ its right divisors. It is easy to see that the 
generators ai, • • • , a m are mutually independent. Similarly 61, • • • ,b n are 
mutually independent. Denote by 

Li(a) = {(x,/3,y) G $(a) : x has the left divisor a^} 

Rj(az) = {(x,/3,y) G : y has the right divisor bj} 

m 

for every 1 ^ i ^ m and 1 ^ j ^ n. Let L(a) = \J Li(a) and R(a) = 

i=l 

n 

[j Rj(a). It is evidently that L(a) = {(x,{3,y) : (3 G U M(E v ),x ^ 1} and 

i2(a) = {(z,/3,j/):/3e |J y ^ 1}. 

Now consider the following two cases: a G |J M(E V ) and a G" 1J M(E V ). 

If a G |J M(E V ), then $(a) contains the largest element (l,a, 1) and con- 
vey 

sequently H q ($(a)) = H q (pt) for all q ^ 0. 

If a G" |J M(E V ), then 2 7^ 1 or y ^ 1 holds for each (x,(3,y) G $(a). 

Therefore (x,/3,y) G L(a) U R(a). It follows that $(a) = L(a) U 

Now we will prove the acyclic property of L(a), R(a), and L(a) fl R(a). 
Then, by Lemma 11.211 we will obtain the acyclic property of L(a) U R(a). 
If a — f o g, then denote g by f~ l a and / by ag^ 1 . 

m 

• L(a) = [j Li(a), L h (a)n-- -r\L ik (a) = (a h ■ • •a i J*$((a il • ■■a ik )~ l a). 

i=l 

Since the map (a^ • • -a^)* makes an isomorphism of the partially or- 
dered set $((ai! • • • ai k )~ l a) with a closed subset, the intersections 
L^ia) PI • • • fl L ik (a) are acyclic. By Corollary 11.221 we obtain the 
acyclic property of L(a). 

n 

• The acyclic property of R(a) = [j Rj(a) is proved similarly. 
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• L(a) n R(a) = [j (I* (a) n i?(a)), ^(a) D • • • fl Ir* fc (a) n f2(a) = 
i=i 

{(a h - ■ - a ik x,(3,y) : /3 6 (J M(E v ),y ^ l,a h ■ ■ ■ a h x/3y = a}. It 
follows that 

Lj^a) D • • • nL jfc (a) H i?(a) = (a^ • • •a ife )*i?((a il • • -a^J^a) 

is isomorphic to the partially ordered set R((ai l ■ ■ ■ a ik )~ l a) whose acyclic 
property is proved in the second item. 

It follows from Lemma [1 . 2 1 1 1 hat $(a) is acyclic. □ 

Definition 2.3 Let M be a monoid. Its a homological Leech dimension is 
defined by LdM = hd ($M) op . 

Corollary 2.10 LetM(E,I) be a free partially commutative monoid in which 
the maximal number of mutually commuting generators equals n. Then 
Ld M(E, I) = n. 

Proof. Since [j $M(E V ) C $M(E, I) is the closed subcategory the fol- 
lowing inequality follows from the assertion [221 Corollary 10] 

hd ( u m{E v )) op ^ hd (m(E, i)) op . 

The inclusion |J $M(E V ) C $M(E, I) is strong coinitial by Theorem 12.91 

Thus for any functor F : ($M(E, I)) op -> Ab it follows from \im^ M{EJ)) ° P F ^ 
that lim n F|( y $m(e v ))°p 0- From here 

hd(|j m(E v )) op > hd {m{E ) i)) op . 

vev 

Consequently hd ( \J $M(E V ))° P = hd (!&M(E, I)) op . From this, using Lemma 

Owe get the equality hd ($M(E, I)) op = sup hd {$M(E v ) op ). So Ld M(E, I) = 

sup Ld M(E V ). Since the homological Leech dimension of the free commuta- 

tive monoid generated by n lements equals n, we conclude that Ld M(E, I) = 
n where n is the maximal number of generators of M(E V ). □ 
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2.3 Leech homology groups of free partially commuta- 
tive monoids 

A coinitial subcategory of the factorization category. Let E be a set 

totally ordered by a relation <. We prove the following auxiliary assertion. 

Proposition 2.11 Let T v C M(E V ), for every v G V , be a set consisting 
of products a\a 2 • • • a n such that ai < a 2 < ■ ■ ■ < a n and aj G E v for all 
1 ^ j ^ n. Here n is a finite number such that n ^ \E V \. The product equals 
1 G T„ forn = 0. Then the inclusion [j $T V C $M(E,I) is strong coinitial. 

Proof. A composition of strong coinitial functors is strong coinitial by 
Corollary Ol We have proved that the |J $M(E V ) C $M(E,I) is strong 

coinitial. Thus it is enough to show that the inclusion |J $T V C |J $M(E V ) 

is strong coinitial. But for each a G |J $M(E V ) there exists w G V such that 

a G $M(E W ). All factors of a belong to M(E W ). Consequently |J $T v /a = 

$T w /a. 

The inclusion $T W C $M(E W ) is strong coinitial by Lemma 12.21 So, 
H q ([J dT v /a) = H q (pt). ' □ 

Main Theorem. Let E be a set and / C E x E an irreflexive symmetric 
relation. We build a precubical set T(E, I) depending on some total ordering 
relation ^ on E. For every integer n > define T(E, I) n as a set of words 
a\ - ■ ■ a n consisting of mutually commuting generators ax < ■ ■ ■ < a n where 
ax, ■ ■ ■ ,a n EE 

T(E, I) n = {ax ■ ■ - a n : (ax < ■ ■ ■ < a n )k(l ^ i < j ^ n =>> (a*, aj) el)}. 

(For n = the set T(E, I) consists of the empty word 1.) The maps <9™' e : 
T(E, I) n — > T(E, I) n -i, for 1 ^ i ^ n, act as 

d?' (ax ■ ■ ■ a n ) = d™' 1 ^! • • • a n ) = a x ■ ■ • a* • • • a n . 

It easy to see that T(E, I) is union of precubical sets (T v )* for which 

(T v ) n = {ax ■ ■ • a n G T(E, I) n : (1 ^ i ^ n =>- a { G E v )}, 
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where E v C E are the maximal subsets of mutually commuting generators 

g„,E 

of the monoid M(E,I). The maps (T v ) n (T„) n _i, act for 1 ^ i ^ n and 
£€{0,1} by 

9"'°(ai • • -a n ) = d^' 1 (ai ■ ■ ■ a n ) = a x ■ ■ ■ a s ■ ■ ■ a n 
Let & : □+/ |J (T,,)* — > |J $T V be a functor which assign to every singular 

veV veV 

cube d\ • • -a n G |J (T„) ra the object ai • • -a n . The action of functor & at 

vev 

morphisms is similar with the action in the case of free commutative monoid. 

For any functor F : ($M(E,I)) op — > Ab denote by F a homological 
system on T(E, I) defined as the composition 

{n+/T{E, I)) op ^ |J (dT v ) op C ($M(E, I)) op £ Ab 

vev 

Definition 2.4 A free partially commutative monoid M(E,I) is called lo- 
cally bounded if every set of mutually commuting generators is finite. 

Theorem 2.12 Let M(E,I) be a locally bounded free partially commutative 
monoid an F : ($M(E, I)) op — > Ab a functor. Then for all n ^ there are 
isomorphisms of the Leech and cubical homology groups 

H n (M(E, I),F) = H n (T(E, I),F). 

Proof. The functor & carries the subcategory n + /(T v ) :¥ C D + /T(E, I) 
into ^T v and hence defines a functor which we denote by & v : n + /(T v )* — > 

$T V . For an arbitrary a G |J $T V there exists w G V such that a G $T W . 

vev 

Consequently there is an isomorphism &/a— & w /a. It follows from Lemma 
12.31 for the free finite generated commutative monoid M(E V ) that the functor 
& v : U + /{T v ) Jf — > $T V is strong coinitial. So the category & v /a is connected 
and acyclic. Therefore the category &/a is connected and acyclic. Thus & 

is strong coinitial. Using that the inclusion |J $T V C $M(E, I) is strong 

vev 

coinitial we get a required isomorphisms 

(°+/ U (T„),) op / \ 

V »ev / 

□ 

From this we obtain the main result of the paper 
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Theorem 2.13 Let M(E,I) be a locally bounded free partially commutative 
monoid and F : ($M(E, I)) op — > Ab a functor. Then groups \imn M P F 
are isomorphic to n-th homology groups of a chain complex 



<_ F(l) t F(ai) t F ( ai a 2 )^--- 

a,l(zE a 1 <a 2 

(ax,a 2 )el 

"" *~ © F(aia 2 • • • a„_i) F(aia 2 • • • a n ) < , 

(a i ,aj)£I (a it a.j)el 

n-th member of which for n ^ equals a direct sum of abelian groups 
F(a± ■ ■ ■ a n ) taken by all sequences a\ < a 2 < ■ ■ • < a n of mutually com- 
muting generators ax, a 2 , • ■ ■ , a n G E with the differentials 

n 

dn{{ai, • • ■ , a n ), <p) = J^(-l) s ((ai, • • • , a s , • • ■ , a n ), F(l, a s )y? - F(a s , l)y?) 

s=l 

where F(l, a s ) shortly denote values F at morphisms (1, a s ) : ai • • • a s ■ ■ ■ a n — > 
a\ ■ ■ ■ a n , and F(a s , 1) at (a s , 1) : ai • • • a s • • • a n — > ax • • • a n . 

Proof. It follows from Theorem[2I3tliat ljmg M(E ' I)) ° P F = limi n+/T(B ' /))op F. 
Theorem 11.131 leads to the isomorphisms 

limf WP F = H n (C*(T(E,I),F)). 

□ 



2.4 Hochschild homology 

Lemma 2.14 Let S : C — > T> be a functor between small categories. Then 
there exists a isomorphism which is natural in F G Ab and G G Ab 

Lan 5 F ® G = F ® (G o S). 

Proof. Recall that Hom(F, A) : C op — > Ab for an abelian group A denotes 
a functor having values Ab(F(c), A) at objects c G C at Ab(F(a), 1a) at 
morphisms a G Mor(C). Since Lan 5 is left adjoint to (— ) o S, there are 
isomorphisms which are natural in F G Ab c , G G Ab 75 , and A G Ab 

Ab c (Lan s F,Hom(G, A)) ^ Ab c (F, Hom(G, A)oS) = Ab c {F,Rom{GoS op , A)). 
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It follows from isomorphisms Ab(Tcg>G, A) = Ab (T, Hom(G, A)) which are 
natural in T £ Ab v that there exists the isomorphism 

Ab(Lan s F ®G,A) Ab(F ®(Go S op ), A) 

which is natural in three arguments. Since the Yoneda inclusion T i— > 
Ab(T, — ) is full, there exists an isomorphism F <S> (G o S) Lan F ® G. □ 
Let (s, t) : — >■ C op x C be a functor assigning to every object a — > b 

the pair (a, b) £ 06( C op x C) and to every morphism a ^ /3 the pair 
(/,9)eMor(rxC). 

Let C be a small category. We define its Hochschild-Mitchell homol- 
ogy groups with coefficients in a C op -bimodule B : (C op x C) op — > Ab as 
Tor n (LC, -B) where LC : C op x C — > Ab is the composition of functors 

C°p x C C{ ^ =) Set Ab. 

Lemma 2.15 Tor n (LC,B) S lim£ c ° p B o (s,t) op 

Proof. Since connected components of the category (s,t)/(a,b) have ter- 
minals objects by [T8l Lemma 2.4], the application of Lan^'** 1 to a projective 
resulution — > A Z gives a projective resolution of Lan^A Z = LC. From 
the isomorphisms Lan'-' 5 '*-' P n ® B = P n (g) B o (s,t) op we obtain the isomor- 
phisms 

Tor n (Lan (s '* ) A Z, S) S Tor n (A Z, £ o (s, t) op ) 

The required assertion follows from Tor n (AZ,P o (s,t) op ) = \imf l c ° P B o 
(s,t) op . □ 
Let M be a monoid considered as a category with one object. Then 
its Hochschild-Mitchell homology groups are isomorphic to Hochschild ho- 
mology groups H n (1i[M],B) of the monoid ring Z[M] with coefficients in 
Z[M] ® Z[M] op -module P. 

Corollary 2.16 Let M(E,I) be a locally bounded free partially commuta- 
tive monoid and B be a Z[M(E,I)} <g> Z[M(E, I)} op -module. Then the 
Hochschild homology groups H n (Z[M(E, I)], B) are isomorphic to homol- 
ogy groups of the chain complex consicting of the abelian groups Co = B 
and C n = B for n > where the sums are taken by all sequences of 

(ai,— ,a») 

mutually commuting generators a\ < ■ • ■ < a n , oi, • • • , a n £ E. Differentials 
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are defined by the following values, for ip G B, 



dJat, 



[ai, 



a n ,ai-(p — (p- ai). 



8=1 



Here the dot denotes both a left and a right action of a monoid on B. 

(These actions may be written as a • (p • b — B(a,b)(<p) by the bifunctor 
*(-=)•) 

2.5 Homology with coefficients in a right module 

Let C be an arbitrary small category. Consider a functor $C —* C assigning 

to every arrow a — >• b the end b and to every morphism a ^> (3 the morphism 
g : t(a) — > t(j3). The following assertion is implicitly contained in |18j . 

Lemma 2.17 The functor $C C is strong coinitial. 

PROOF. For each object c G C the category t/c contains a full subcategory 
V consisting of all objects (ft, l c ). This subcategory is isomorphic to (C/c) op . 
For any object (a,x) it is defined a morphism from (a, x) to (x o a, l c ) G 
06 ( P) given by the diagram 




The morphism (at,x) (x o a, l c ) is universal in the sense that for each 
morphism (a,x) — > (ft,l c ) there exists an unique morphism (x o a, l c ) — ► 
l c ) making commutative the following diagram 



(a, x) 



(x o a, l c ) 



3! 



(ft, h 



40 



Consequently, there is a functor cr : t/c — > (C/c) op which is left adjoint to 
a full inclusion (C/c) op C t/c. Hence the inclusion C/c C (t/c) op is strong 
coinitial. Therefore limn /c (AZ) o a ^ limk c/c) ° P (AZ). So # g (t/c) = for 
q > and # (t/c) = Z. □ 

Corollary 2.18 Let M(E,T) be a free partially commutative monoid which 
does not contain > n mutually commuting generators. Then hd M(E,I) ^ 
n. 



PROOF. It follows from Lemma I2TT71 for C = M(E,I) op that the functor t : 
${M(E, I) op ) -> M(E, I) op is strong coinitial. The categories $(M(E, I) op ) 
and $M(E, I) are isomorphic. Therefore hd ($M(E, I)) op > hdM(£, I). By 
Corollary I2TTU1 we have hd M(E, I) < n. □ 

Corollary 2.19 Let M(E,I) be a locally bounded free partially commuta- 
tive monoid and G a right M(E, I) -module. Then the homology groups 
H n (M (E , I) op , G) are isomorphic to the homology groups of the chain com- 
plex 

aig£ a 1 <a 2 

(a 1 ,a 2 )el 

... ^ G ^ G *— • ■ ■ , 

a l< a 2<"'< a ro — 1 ai<a2 <""<an 

(aj,aj)6-T (ai,aj)£I 

the n-th member of which for n ^ is equal to the direct sum of copies of the 
group G by all sequences of mutually commuting generators ai < a2 < • • • < 
a n belonging to E and the differential is defined by 

n 

d„((oi, • • • , an), g) = ^(-l) s ((ai, • • • , a s , ■ • • ,a n ),ga s - g) 

s=l 

where ga s G G denotes a member obtained by right action of a s on g G G. 



Proof. By Lemma : $M(E,I) -> M(E,I) is strong coinitial. Thus 

the groups H n (M(E } I) op ,G), which equal lim ^^' 7 ^ ? G by definition, are 

isomorphic to lim jp^' 5 '"^ ' G o t op . Substituting t(l,a s ) = a s , t(a s ,l) = 1, 
G o t op (l, a s )(g) = ga s , G o t op (a s , l)(g) = 1, we obtain from Theorem 12.131 
the required chain complex. □ 
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3 Homology of right M(E, I)— sets with coef- 
ficients in diagrams 



3.1 Homology groups of right M(E,I)— sets 

Theorem 3.1 Let M(E,I) be a locally bounded free partially commutative 
monoid, X : M{EJ) ap -> Set a right M(E,I)-set, F : (M(E,I)/X) op -> 
Ab a functor. Then the homology groups F are isomorphic to 

the homology groups of the chain complex 

X£X (x,(ll) (x,a 1 a 2 ),a 1 <a 2 



F(x)<±- F(s) 



■ -an— l)> a l< 2<' "<»»»— 1 



(x,a^ ■ ■■d fl ),a^<fl2< ■■<a Ji 



with 



d n {x,ai ■■■a n ,g) = 

n 

((xa s , a x ■ ■ ■ a s ■ ■ ■ a n , F(x ^ x ■ a s )g) - (x, a x ■ ■ ■ a s ■ ■ ■ a n , g) 



8=1 



Proof. In a similar manner with the proof of [321 Theorem 5.3] consider an 
arbitrary monoid M with functors X : M op -> Set and F : (M/X) op Ab. 
Let S : (M/X) op -> M op be a (dual of forgetful) functor which acts as 
S(x A yj — /j,. For any functor F : (M/A) op — > Ab there is the left 
Kan extension Lan 5 F. Each of the connected components of S/M where 
M denotes the unique object of the monoid considered as a small category 
has a terminal object of the form (x, 1) for some x G X. It follows from 
here that Lan s F is a right M-module @ x( z X F(x) with the action (x, g) ■ 
H = (x/j,,F(x — > x/i)(g)). Since the coproduct functor is exact in Ab, the 
functor Lan 5 is exact. Moreover, Lan s is left adjoint to the exact functor 
(-) o S : Xh M ° P -> Xh {M/x) ° P and therefore it carries projective objects to 
projective. Consequently, Lan 5 carries the projective resolution <— F <— 
P <— Pi <— ■ ■ ■ of the object F G Ah^ M ^ x ^° P to a projective resolution of 
Lan 5 G Ab M P . Applying the functor \m\( M l x ) op to the resolution of the 
object F we obtain a chain complex which homology groups are isomorphic 
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to lini n M//X ' > P F. It follows from an isomorphism hm M ° P Lan s = \im^ M ^ x ^° P 
that this chain complex may be obtained by the application of the functor 
lim A/ ° P to a projective resolution of the right M-module Lan 5 F. Hence its the 

homology groups are isomorphic to lim ^° P Lan s F. Consequently, the groups 
F are isomorphic to the homology groups of M with coefficients in 

the right M-module Lan s F. 

Substitute M = M(E, I). By Theorem 12. 131 we obtain the chain complex 
for the calculating the homology groups with coefficients in Lan F 

<_ Lan s F £ Lan s F t Lan s F <- ■ • ■ 

(a 1 ,a 2 )S/ 

••• <- Lan 5 F^ Lan s F <- ■ ■ ■ , 

a l < a 2< ' < a n— 1 «i<«2<-<«n 

with differentials 

n 

dn((ai, ■■■ ,a n ),g) = ^(-l) s ((ai, • • • , a s , ■ ■ ■ , a n ), g ■ a s - g). 



We have Lan s F = @ F(x) and the actions of d n are defined by values 

at (x,a\ ■ ■ -a n ,g), g e Hence this chain complex is isomorphic to the 

chain complex which members and differentials are described in the theorem. 
□ 

Examples of calculating the homology groups of M(E, I)— sets. 

Example 3.1 Let M(E,I) be a locally bounded free partially commutative 
monoid which acts on the one-point set X = {*}. In this case by Theorem 
\3.1\ the homology groups are isomorphic to the homology 

of the chain complex 



(a 1 ,a 2 )€I 



Z i Z 

2 1 < a 2< " "< a n— 1 a l < a 2 <' " < a n 
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where 

d n (a l ■ ■ -a n ) = 

Consequently, limi M ' E,; '^*" P AZ = V n , where p n is the number of sub- 
sets {ai, • • • ,a n } C E consisting of mutually commuting generators. (The 
number of empty subsets po — 1 ■) 

We will show that the homology groups of M{E, J)-sets can have a tor- 
sion. 

Recall that a simplicial schema is a pair (X, 971) consisting of a set X with 
a set 971 of its nonempty subsets for which the following implication holds 

SCTeTl^Sem. 

Let (X, 971) be a simplicial schema. Consider an arbitrary total order relation 
< on X. Let 

X n = {(x ,xi, • • • ,x n ) : {x ,x 1 , ■ ■ ■ ,x n } e 971 & a; < Xi < • • • < x n }. 
Consider the family of abelian groups 



C n (X,97t) 



L(X n ), for n > 0, 
0, otherwise. 



Define homomorphisms d n : C n (X, 971) — > C„_i(X, 971) at elements of basis 
by 

n 

dn(%0i Xl, , X n ) ^ ^ ( 1) (XO) j Xi—i, Xi+i, , X n ). 
i=0 

It is well known that (C n (X, 971), d n ) is a chain complex. Denote C*(X, 971) 
(C n (X, 971), d n ). It easy to prove that homology groups of the chain complex 
C*(X, 97t) do not depend on the order relation. These groups are called 
homology groups H n (X, 971) of the simplicdial schema (X, 971). 

Example 3.2 Lei M(E, I) be any locally bounded free partially commutative 
monoid with the right action on the set X = {xo,*} by the lows 

x ■ a = *, * • a = * a e E . 
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Let 1i[xq] : (M(E, I)/X) op — > Ab 6e a functor such that Z[xo](xo) = Z and 
Z[x ](*) = 0. 5y Theorem \3.1\ the groups limj M( -~ E '"^ //X ' > P Z[xo] ore isomorphic 
to the homology groups of the chain complex 

o^z^0z^- z< 

ai a 1 <a 2 

... ^ Z ^ Z _..., 

a l < a 2 < " '< a n — 1 aj<a2<"-<a n 



where 



d n {a x ■ ■ ■ a n ) = ^(-l) s+1 (ai ■ ■ ■ a s ■ ■ ■ a n ) 



s=l 



Consequently, hmn^' 1 ^* Z[x ] — H n -i(E, SOT) /or a// n ^ 2. 

Let (M(E, T),X) be a pair consisting of a free commutative monoid and 
a right M(E, 7)-set X. Consider sets 

Q n X — {(x, a\ ■ • ■ a n ) : a% < • ■ ■ < a„&(l ^ i < j ^ n =3- (a^, a,) G /)} 

and maps 

Q n X z: Q„-iX , n ^ 1 , 1 < z < n , e G {0, 1} , 

defined by 

a l ■ ■ ■ a n ) = (x,a l ■ ■ ■ a} ■ ■ -a n ) , df' 1 ^, ai • ■ ■ a n ) = (xa i ,a l ■■■a i ---a n ) 



Lemma 3.2 The sets Q n X and the maps d™' , d™' 1 constitute a precubical 
set. 

Proof. It may be directly checked that for every x G X and a, [3 G {0, 1} 
there are the following equalities d™~ 1,a dj (x) = d™Z\ d™' a (x), for 1 ^ i ^ n. 

Hence d^d^ = d^d^. □ 
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Corollary 3.3 Let X : M(E,I) op -> Set be a right M(E,I)-set Then 
the homology groups are isomorphic to integral homology 

groups of the precubical set Q*X . 

PROOF. Substitute in Theorem (3]T]F = A Z. By Definition !!. li the homology 
groups of the resulting chain complex C*{Q*X) are precisely the homology 
groups of the precubical set Q*X. □ 



3.2 Homology of asynchronous transition systems 

Definition 3.3 [30] An asynchronous transition system 

A = (S, so, E, I, Tran) 

is a data consisting of sets S and E, a member sq £ S, a subset Tran C 
S x E x S , and an irreflexive symmetric relation I C E x E satisfying to the 
following three conditions 

(i) for each e £ E there are s,s' £ S such that (s, e, s') £ Tran; 

(ii) if (s, e, s') £ Tran and (s, e, s") £ Tran, then s' = s" ; 

(Hi) for every pair (ei, e<i) £ / and for arbitrary triples (s, e±, si) £ Tran, 
(si,e2,u) £ Tran t/iere exists S2 £ S such that (s, e2,S2) £ Tran and 
(s 2 , ei, m) £ Tran. 

Members of S are called states, members of Tran are transitions, s £ S 
is an initial state, / is independence relation. 

A morphism of asynchronous transition systems 

(rj, a) : (S, so, E, I, Tran) — ► (S 1 , s' , E', I', Tran') 

consists of a map a : S — > 5" and a partial function rj : E ^ E' for which 
c(so) — ^0 anc ^ ^ e following two conditions hold 

(i) (s,a,t) £ Tran =3- (a(s),rj(a),a(t)) £ Tran', if 77(a) is defined and 
otherwise a(s) = o~(t); 

(ii) if (ei,e 2 ) £ I and fj(ei), r/(e 2 ) are both defined, then (r/(ei), n(e 2 )) £ 

/'. 

The category of asynchronous transition systems we denote by 21. 
Asynchronous transition systems and right pointed sets over monoids. 
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Definition 3.4 A right pointed set over a monoid is a triple (M, -,X) con- 
sisting of a monoid M , a right pointed M-set X , and a map ■ : X x M — > X 
such that 

■k ■ fi — ~k for all fi E M; 

(x ■ ill) ■ /i 2 = x ■ (/ii/i2) for all x E X, /i 2 G M; 
x ■ 1 = x, for all x G X . 

Here 1 is the identity element of the monoid. The symbol ' • ' is omitted 
usually. So a right pointed set over a monoid is denoted by (M,X). 

A morphism of right pointed sets over monoids (n, a) : (M, X) — > (M' , X') 
is a pair consisting of a monoid homomorphism rj : M — > M' and based map 
o~ . X — > X' satisfying a(x- fi) = a(x) -ri(fi) for all x G X and fi G M. Denote 
the category of right pointed sets over monoids by (Mon, Set*). 

Define a map 06(21) — ► (Mon, Set*) assigning to every asynchronous tran- 
sition system (S, sq, E, I, Tran) a pair (M(E, I), S 1 *) where S* is the pointed 
set with the action (— ) • e : S U {*} — ► S U {*} on generators e 6 £ by 



It is proved in [T2] that the map 06(21) — > (Mon, Set*) may be extended 
to a functor 21 — > (Mon, Set*). This functor assigns to any morphism 



of asynchronous transition systems the morphism (n* , cr*) : (M(E, I), 5*) — ► 
(M(E', I'), S' # ) consisting of an extension of the map rj : E — > E' to a monoid 
homomorphism and of natural transformation cr* : 5* — > Slo(r]*) op consisting 
of the map 



A forgetful functor U : Set* — > Set defined by I ^ I and 
An augmented state category K*(T) [12j Definition 5.1] of an asynchronous 
transition system T = (S, so, E, I,Tran) is the category which objects are 
the members s £ S U {*} and the morphisms are triples (//, s, s') consisting 
of /i G M(E, I), s, s' E S satisfying to s • [i = s'. 

A homology groups H n (K*(T), F) of an asynchronous transition system T 
with coefficients in a functor F : K*(T) — ► Ab are abelian groups hm n F. 

Events ej E E, j E J are said to be mutually independent, if (ej,ej') E I 
for all j, j' G J such that j ^ j'. 




s' , if (s, e, s') E Tran, 

* , if there is not s' such that (s, e, s') E Tran . 



(n, cr) : (S, Sq, E, I, Tran) — ► (5", Sq, Tran') 
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Theorem 3.4 Let T = (S, Sq, E, I, Tran) be an asynchronous transition sys- 
tem without infinite sets of mutually independent events with an arbitrary 
total order relation ' < 1 on E and F : K*(T) — > Ab a functor. Then 
the homology groups H n (K*(T), F) are isomorphic to homology groups of the 
following chain complex 

0- © F(a) <*- <*- F(«)<-... 

SgSU{*} (s,e\) (s,e 1 e 2 ),e 1 <e 2 

(ei,e 2 )e/ 

... _ F{8) ±. F(s)^... 

( s ' e l , " e n-l)" e l <e 2 <, " <c ii-l (s,e 1 ---e„),e 1 <e 2 <---<en 

where 

d n (s,e 1 ■ ■ -e n ,g) = 

n 

(^(s ■ e h ei • • • ei ■ ■ ■ e n , F(s A s ■ e^g) - (s, ei • • • • • • e n , g)^j 



Proof. It easy to see that K*(T) is isomorphic to a category which is dual 
to M(E,I)/U o iS*. Therefore the wanted assertion follows from Theorem 
I3TT1 □ 
If the asynchronous transition system T has ^ n mutually independent 
events, then the chain complex obtained in Theorem 13.41 has the length ^ n. 
Hence we get the following 

Corollary 3.5 Let n > be the maximal number of mutually independent 
events in an asynchronous transition system T. Then Hk(K*(T), F) = for 
all k > n. 

This assertion gives the positive answer to my question [T2l Open problem 
2] . Theorem 13.41 leads to the algorithm of calculating the integral homology 
groups of an asynchronous transition system with finite sets S and E by the 
computations of the Smith normal form of the differentials d n . 
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